#include <bits/stdc++.h>
using namespace std;

const int N = 2010;

int u[N], v[N];

bitset<N> ans[N];

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    int n;
    cin >> n;
    for(int i = 1; i <= n; i ++) {
        cin >> u[i] >> v[i];
        ans[i].set(i);
    }

    for(int i = n; i; i --)
        ans[u[i]] = ans[v[i]] |= ans[u[i]];

    for(int i = 1; i <= n; i ++)
        cout << ans[i].count() << " \n"[i == n];
}